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Abstract. R. Jin showed that whenever A and B are sets of integers having positive 
upper Banach density, the sumset A + B := {a + b : a € A^b € B} is piecewise syndetic. 
This resuh was strengthened by Bergelson, Furstenberg, and Weiss to conclude that 
A + B must be piecewise Bohr. We generahze the latter result to cases where A has 
Banach density 0, giving a new proof of the previous results in the process. 
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1. Introduction 

1.1. Large sets of integers and sumsets. The well-known Steinhaus lemma says that 
whenever A and B are subsets of a locally compact group G both having positive Haar 
measure, the product set {ab : a G A, 6 G B} contains a nonempty open subset of G. 
R. Jin found an interesting analogue of the Steinhaus lemma for subsets of Z. To state 
his result, we need the notions of upper Banach density and piecewise syndeticity. 

Notation. If A and B are subsets of an abelian group G, and c G G, we write A + c for 
{a + c: a e A}, and A + B for {a + b : a e A,b e B}. 

Definition 1.1. Let A C Z. The upper Banach density of A is the number 

and the upper density of A is the number 

J(^):^li,n.upl-^^l;-^ll 

Af-5-oo N 

where \S\ denotes the cardinality of the set S. 

We also use the following standard terminology; see [2] for elaboration. 
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• A set C Z is syndetic if there is a finite set F C Z such that Z = S + F. 
Equivalently, S is syndetic if there exists L such that S fl [M, N] is nonempty 
whenever N — M > L. 

• A set S* C Z is thick if for every L, S contains an interval of length L. 

• A set 5 C Z is piecewise syndetic if it is the intersection of a syndetic set with a 
thick set. 

Note that piecewise syndetic sets are always nonempty. 

Theorem 1.2 ([18J, Corollary 3). If A, B C Z with d*{A) > 0,d*{B) > 0, then A + B 
is piecewise syndetic. 

Jin deduced this result, and the Steinhaus lemma (for M), from a theorem in nonstan- 
dard analysis. 

Theorem 11.21 was strengthened in [2] , where the conclusion that A + B is piecewise 
syndetic was replaced by the conclusion that A + B is piecewise Bohr. We will discuss 
Bohr and piecewise Bohr sets in Section 12.51 Briefly, a set 5 C Z is Bohr if there is a 
trigonometric polynomial P{n) = Cje*'*'^", Xj G M, such that S D {n : ReP(n) > 

0} 7^ 0, while a set is piecewise Bohr if it is the intersection of a thick set and a Bohr 
set. 

Theorem 1.3 ([2], Theorem I). If A,B cZ with d*{A) > 0,d*{B) > 0, then A + B is 
piecewise Bohr. 

Our main theorem generalizes Theorem 1 1.3 1 by weakening the hypothesis that d*{A) > 
0, replacing upper Banach density by a more general notion of density satisfying an 
equidistribution condition. Given a sequence {i^j)ji=n of probability measures on Z, one 
can consider the upper density d^ with respect to {i^j)j£N- for A C Z define 



We say that a sequence {i'j)jeN of probability measures on Z is an equidistributed aver- 
aging sequence if for all 9 G (0, 2n), we have 



With this definition we can state our main theorem. 

Theorem 1.4. Let (z^jOjgN be an equidistributed averaging sequence, and let AjBgZ 
with d*{B) > 0. Then the following implications hold. 

1. If dv{A) > 0, then A + B is piecewise Bohr. 

2. If dJ{A) = 1, then A + B is thick. 

Remark. The hypothesis that is equidistributed is analogous to the hypothesis 

of a-uniformity, or pseudorandomness, exploited in |T5], [16], [23], [29], and other work 
on additive combinatorics. Lemma 4.13 of [29] relates pseudorandomness to sumsets 
Ai + A2 + ■ ■ ■ + Ak where A; > 3, and is similar in spirit to Theorem 11.41 



d^{A) := limsup z/j(A). 
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Equidistributed averaging sequences are heavily studied in ergodic theory; see Section 

The measures Vj we have in mind take the form Vj = normalized counting measure 
on Aj, where Aj C Z is a finite set, so the averages / e^"'^ dvj{n) can be written as 
p-j 'Yl,n<^Aj notation of measures and integrals, rather than sets and 

averages, because our proofs seem more motivated with this notation. 

For certain choices of Vj, Theorem 11.41 produces interesting corollaries. For instance, 
Vj = normalized counting measure on an interval Ij, with \Ij\ — )■ oo, defines an equidis- 
tributed averaging sequence, and so we recover Theorems ll.2l and ll.3[ As we shall see in 
Section [21 a family of equidistributed averaging sequences is given by Uj = normalized 
counting measure on { [1°^] , [2"] , . . . , [j"J }, where a > is not an integer, so we obtain 
the following corollary. 

Corollary 1.5. If a > is not an integer and d*{B) > 0, then 

{[n"J +b:neN,beB} 
is thick. Furthermore, if C CN with d{C) > 0, and d*{B) > 0, then 

{ Lc"J +b:ceC,beB} 

is piecewise Bohr. 

For other examples of equidistributed averaging sequences, and hence more results like 
the above corollary, one may consult [6] and its bibliography. 

1.2. Examples. In contrast with Corollary II. 5[ we will derive the following examples 
from Proposition 14.21 

• If e N and > 2, then for all e > 0, there exists B C Z with d*{B) > 1 - e 
such that {n^ + b : n E N,b & B} is not piecewise syndetic. 

• For all e > 0, there exists i? C Z with d*{B) > 1 — e such that 
{p + b : p is prime, b G B} is not piecewise syndetic. 

1.3. Arithmetic progressions. With little extra effort, the proof of Theorem [T3] es- 
tablishes the following fact about the density of arithmetic progressions in sumsets. 

Theorem 1.6. Let (z^jOjeN be an equidistributed averaging sequence, let AjBgZi with 
d^{A) > 0, d*{B) > 0. Then for allkeN and all e > 0, there exists d such that 

k 

(1) d* (j^{{A + B) - Id)^ >max{d^{A),d*{B)}-e. 

1=0 

In fact, there is a Bohr set of d satisfying (Qp. 

The conclusion says that there are many d such that the set of c with {c,c + d,c + 
2d, . . . , c + kd} G A + B has density at least ma.x{d,y{A) , d*{B)} — e. This exhibits a 
sharp distinction between sumsets of the kind we consider and arbitrary sets of positive 
upper Banach density: [3] features a construction of sets B with d*{B) > having much 
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less than the expected density {d*{B)^) of 5-term arithmetic progressions {c,c + d,c + 
2d, c + 3d, c + id} for every nonzero d. We will elaborate on this topic in Section I2.5j for 
now we remark that in the case d*{A),d*{B) > 0, Theorem 11.61 is implicit in the proof 
of [2], Theorem I. 

Remark. In [T], Theorems 11.21 and ll.3l are generalized to the setting where Z is replaced by 
an arbitrary countable amenable group, answering a question in [19]. Also, [1] shows that 
the conclusion of Theorem 11.31 cannot be qualitatively strengthened, as every piecewise 
Bohr set contains a set of the form A + B, where d*{A), d*{B) > 0. 

In his Ph.D. thesis ([IZ]), the author proved a version of Theorem 11.41 in the setting 
where Z is replaced by a countable amenable group. This article confines itself to Z, 
because the methods of [17] are very similar to those here, while the notation there is 
more cumbersome. Furthermore, the examples and questions we formulate are most 
easily understood in the integer setting. 

Remark. All of the aforementioned results are instances of the general phenomenon that 
whevever A and B are subsets of some (perhaps nonabelian) group, the sumset A + B 
(product set A ■ B) tends to be more structured than A and B. Quantitative examples 
of this phenomenon are discussed in [7], [9], [H], [23], and [28], which deal with finding 
long arithmetic progressions in sumsets, while [S] considers sumsets A + A where A is a 
set of primes. The book [29J considers this and many related issues, and has an extensive 
bibliography. 

1.4. Outline of the article. Theorems 11.41 and 11.61 will be deduced from Theorem 
I3.lt which is a slight refinement of Theorem 11.41 Theorem 13.11 will be deduced from 
Proposition 13. 2[ the latter being an ergodic theoretic analogue of Theorem 13.11 We 
invoke the Steinhaus lemma at a crucial step in the proof of Proposition 13. 2( this seems 
to strengthen the analogy between sumsets in Z and sumsets in general locally compact 
groups. 

We will see that the problem of describing sumsets A+B, where d*{B) > 0, corresponds 
loosely to the problem of identifying limits of averages of the form -jj-^ YlaeA f ° T~"', 
where (X, X, /i, T) is a measure preserving system, / : X — )■ [0, 1], and the Aj are finite 
subsets of A. Under the hypothesis that (i/j)jgN is an equidistributed averaging sequence 
and du{A) > 0, we obtain a fairly precise description of such limits in the proof of 
Proposition 13.21 

In the next section we summarize the definitions and tools we need from ergodic theory, 
pausing in Subsection 12.51 to delineate some differences between piecewise Bohr sets and 
arbitrary sets of positive density. In Section [3] we prove Theorem II. 4[ and in Section 
m we provide the examples promised in Section 11.21 In Section we ask some natural 
questions raised by Theorem 11.41 and the examples in Section HI 

1.5. Acknowledgements. The author is indebted to Vitaly Bergelson for encourage- 
ment and advice, and to Alexander Leibman for helpful comments on an early version 
of this article. 

The author must also thank Michael Bjorklund and Alexander Fish, whose discussions 
inspired the present work. 
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2. Preliminaries from ergodic theory 



2.1. Measure preserving systems. We make use of the theory of measure preserving 
systems, as presented in pSj and [3D] . 

For our purposes, a measure preserving system {X, X, /x, T) is a probabihty space 
{X,X,fi), where X is a set, X is a a-algebra of subsets of X, and yU is a probabihty 
measure on X, together with a transformation T : X X such that T^'^A G X whenever 
y4 G X, and /i(T~^y4) = yu(v4) for all A G X. We will always assume that T is invertible. 

If X = (X, X, yU,T) and Y = (F, y,z/, S') are measure preserving systems, we say 
that Y is a factor of X if there exists a function tt : X ^ Y satisfying 7r~^(y) C X, 
/i(7r~^(D)) = i^{D) for all D G y, and 7i{Tx) = S7i{x) for /^-almost every x E X. The 
map TT is called a factor map. If vr is one-to-one on a set of full measure, then we say 
that X and Y are isomorphic, and vr is an isomorphism. 

Given a measure preserving system (X, X, /i,T) with a factor {Y,'^,i>,S) and factor 
map TT, it is useful to consider the orthogonal projection Py : -^^(/^) — ^ -^^(A'-) oiito the 
space spanned by functions of the form /ovr, where / G L'^{i')- This map can be identified 
with the conditional expectation / h-> E(/|7r^^(y)), so Py maps nonnegative functions 
to nonnegative functions. See [12], Chapter 5, for details and proofs. 

A measure preserving system (X, X, /i, T) is called ergodic if for all A G X, ^{A/\T~^ A) = 
implies that ^{A) = or fi{A) = 1. Equivalently, the system is ergodic if for all 
/ G L'^ifJ'), / o T = / implies that / is //-almost everywhere equal to some constant. 

2.2. The ergodic theorem. We will need the mean ergodic theorem and some of its 
consequences - see [13] or [25] for proofs. 

In this section, given a measure preserving system, (X, X, /i,T), we let Pi : L'^{fi) 
L^(yu) denote the orthogonal projection onto the closed space of T- invariant functions. 

Theorem 2.1. Let X = (X, X, /i,T) be a measure preserving system, and let I C -^^^(/i) 
be the closed subspace of T -invariant functions. Then for all f G -^^^(/i). 



in the norm topology of L'^{fi). 

Note that if X is ergodic, then Pjf = f f dfi. 

2.2.1. Averaging sequences. We will need to consider averages more general than those 
in (j2]). The following is shown in [5], and in [6], with slightly different terminology. 

Theorem 2.2. Let (z^^OjeN o, sequence of probability measures on Z. The following 
conditions are equivalent. 

(i) For all 9 G (0, 2n), limj_j,oo / exp(m6') dvjin) = 0. 

(ii) For every measure preserving system (X, X, /i,T) and all f G L'^{fi), 




N-l 



(2) 



n=M 




in the norm topology of L"^ 
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As a consequence, given a function / G ^v^(yu) and a sequence (z^jOjgN satisfying (i) or 
(ii) above, one may pass to a subsequence (z/^jgN to obtain pointwise yU-almost every- 
where convergence of the averages J / o T" duj (n) . 

We call a sequence (z/j)^^^ satisfying (i) or (ii) above an equidistributed averaging 
sequence. 

The mean ergodic theorem says that the sequence of measures defined by uj := nor- 
malized counting measure on {1, ... ,j} is an equidistributed averaging sequence. Many 
examples of sparsely supported equidistributed averaging sequences are given by Theo- 
rems 3.2 and 3.3 of [B]; here are two special cases. We use [xj to denote the greatest 
integer less than or equal to x. 

• Uj = normalized counting measure on { [n"J '■ 1 < n < j} , for < a ^ Z. 

• Uj = normalized counting measure on {[\/2n'^ — vm^J : I < n < j}. 

As we shall see in Section HI the set {n^ : G N} does not support an equidistributed 
averaging sequence, nor does the set of primes. 

2.3. Kronecker systems and the Kronecker factor. For our purposes, a group ro- 
tation is a measure preserving system Z = {Z,Z, mz, Ra), where Z is a compact abelian 
group, Z is the Borel a- algebra of Z, mz is Haar measure, a E Z, and is defined by 
Ra{z) = z + a for z E Z. We do not assume that Z is metric. 

If {na : n G Z} is dense in Z then Z is ergodic, and we say that Z is a Kronecker system. 
It is well known that such systems are minimal (as topological systems), and hence that 
for all nonempty open U G Z and z E Z, the set of entry times {n : z + na G U} is 
syndetic. 

If X is an ergodic measure preserving system, there is a factor Y = {Y,'^,!/, S) with 
factor map tt having the property that the eigenf unctions of T (that is, those / G L'^i^j) 
satisfying f oT = \ f /i-almost everywhere, for some A G C) are measurable with respect 
to 7r~^('y), and Y is the smallest such factor in the sense that vr'^C^) is generated by the 
eigenfunctions of T. This factor is unique up to isomorphism, and is called the Kronecker 
factor of X. Since Y is ergodic and L'^{i') is spanned by the eigenfunctions of S, the 
Halmos-von Neumann theorem (see [21] or [13]) says that Y is isomorphic to a compact 
group rotation {Z,Z,m, Ra). Given a system X, we will denote its Kronecker factor by 
Z, and we will assume that Z is actually a compact group rotation, not merely that 
it is isomorphic to such a system. Also, we will abuse notation and write E(/|2.) for 
E{f\7c-\Z)). 

The following classical result describes the set of T x T-invariant functions, given an 
ergodic system {X, X,fi,T). See \X3\, Chapter 9, for a more general result and proof. 

Lemma 2.3. // (X, X, yU,T) is an ergodic system and {Z,Z,m, Ra) is its Kronecker 
factor, with factor map vr, then the space of T x T-invariant functions in L'^{fi x fi) is 
contained in the closed space spanned by functions of the form (x, y) f{TT{x))g{n{y)), 
with f,gE L'^im). 

2.3.1. Ergodic averages for Kronecker systems and limits of measures. Ergodic averages 
on Kronecker systems are particularly well behaved. 
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Lemma 2.4. Let [Z, Z, m, Ra) be a Kronecker system, let f : Z ^ <C be continuous, and 
let (z^jOjGN be an equidistributed averaging sequence. Then the averages J f{z + na)dvj{n) 
converge uniformly to J f dm as j — )■ oo. 

Proof. It suffices to show that the conclusion holds when / is a character of Z, since the 
characters of Z span a uniformly dense subspace of C{Z). This special case follows from 
the definition of equidistributed averaging sequence, since for a character x : -Z' — )■ C, we 
have 



,(. + „„)d.,W = xWyx(a)V.,(„) 

for all z & Z. We know that the limit is J xdm., since the limit in L'^{fi) is J xdm. □ 
We will also consider averages 

(3) !foRldr,,{n) 



where / G L°°{Z) and rjj < Vj in the sense that ?7j({ra}) < Vj{\ny) for each n ^'L. The 
averages ([3]) are simply linear combinations of the functions / o i?^, although we may 
interpret them as convolutions of measures. 

The next lemma describes the weak limits of the averages in ([3]). If Z is a compact met- 
ric abelian group with Haar measure m and /, (? € L°°{m), we consider the convolution 
f *g defined by / * g{t) := J f{z)g{t - z) dm{z). 

Lemma 2.5. Let {Z,Z,m, Ra) be a Kronecker system (with Z metrizable), and let 
be an equidistributed averaging sequence. Suppose that rij{{n}) < i^j{{n}) for 
all n G Z, while \imj_^^rij{7j) = c > 0. If f & L°°{m) and ip G L'^{m) is a weak limit of 
J f o R~"- drjj{n) in the sense that 



3- 




lim / / / o R^^ dr]j{n) ■ h dm = ■ h dm 



for all h G L'^{m), then (p = f * ip for some measurable ip : Z ^ [0,1] with J ip dm = c. 

Proof. For j G N, let rj* be the measure on Z given by / hdr]* = J h{na)dr]j{n) for 
continuous h : Z ^ M.. Passing to a subsequence, we may assume that the weak* limit of 
the rj* exists; call the limit rj*. We claim that rj* is absolutely continuous with respect to 
Haar measure and its Radon- Nikodym derivative ip is bounded above by 1. This follows 
from the fact that j hdrj* < j hdv* for every continuous positive function h G C{Z), 
while limj_^oo / hdv* = j hdm, by Lemma [2 ■4( hence ri*{K) < m{K) for every compact 
K G Z. For this ip : Z ^ [0,1] and every h G C{Z), we now have 



j-i>oo 



(4) lim / h drj* = h drj* = h ■ ip dm. 



Furthermore, J ip dm = c, since limj_j.oo f]j (^) = c. 
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Note that it suffices to establish the lemma when / is a character of Z, since the 
characters span a dense subset of L^(m). With this assumption, we have, for all 2; G 

lim / foR-''{z)dr]j{n)= Mm f{z) / f{-w)d7]*{w) 

= f{z) [ f{-w)d7^*{w) 



= /(^) J fi-w) ■^/j{w)dm{w), 
the last equality being an instance of (jl]). Since 

f{z) J f{—w)-il){w)dm{w) = j f{z — w)-tp{w) dm{w) = f * ip{z), 
this completes the proof. □ 

2.4. The Steinhaus lemma. We formulate a convenient version of the Steinhaus lemma 
for compact abelian groups. 

Lemma 2.6. Let Z he a compact abelian group with Haar measure m, and let f,g : Z ^ 
[0, 1] be measurable functions with J f dm > 0, / g dm > 0. Then f *g is continuous, and 
its support has measure at least max{J f dm, J gdm}. 

Here "the support of h" means {x : h{x) > 0}. In particular, if / = Ic^O = Id for 
measurable sets C,D C Z, then f * g is supported on C + D, so C + D contains an open 
set with measure at least max{m(C), m(D)}. 

To prove Lemma 12.61 expand / and g as Fourier series / = J^xez f(x)Xj 9 = 

Exez^(x)x, and note that f,g e L^{Z). Then f ■ g e L\Z), so f * g = T^^ez fix)9{x)x 
is a uniform limit of continuous functions, and so is continuous. To estimate the 
support of f * g, note that J f * g dm = j f dm J g dm by Fubini's theorem, while 
suPfgz / * 9it) < min{/ f dm, J g dm}, so 



• / * 9i^) > 0} ■ niin{ J f dm, J g dm} > J f dm J g dm 
The last inequality implies m{t : / * g{t) > 0} > max{J f dm, j gdm}. 

Remark. While the preceding proof is standard, it exhibits a theme in common with 
the work on sumsets in finite groups mentioned in Section (T) in the setting of Z/NI^, 
one considers the characteristic functions f,g of two sets A,Bg Z/NZ, and then uses 

bounds on the norm of / and g to obtain a bound on the norm of f * g. With 
much effort, this bound is exploited to reveal the structure of the support of f * g, and 
hence the structure of A + B. 



We now consider a partial converse to the Steinhaus lemma; we need it to construct 
the examples in Section HI 
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Lemma 2.7. Let Z be a separable compact abelian group with Haar measure m, and let 
E G Z be compact with m{E) = 0. For all e > 0, there exists a compact K G Z with 
m{K) > 1 — e such that E + K has empty interior. 

Proof. Fix e > 0. Let {Vn : n G N} be a collection of open sets whose union is 
dense in Z such that m{Vn — E) < e2^"' for each n. Let K = f]^ Z \ {Vn — E). Then 
m{K) > 1 — Yin ^2~" = 1 — e, and K is compact. Furthermore [E + K) fl K„ = for all 
n, so the complement of E + K is dense, hence E + K has empty interior. □ 

2.5. Bohr sets in Z. The Bohr topology on Z is the topology generated by the functions 
n I— !■ exp(iAn), A G M. A basis for this topology consists of sets of the form {n : Rep(n) > 
0}, where p is a trigonometric polynomial given by p{n) = ^^^^ ca exp(zAn) for some 
c\ G C and finite F C M. A set C Z is called a Bohr set if it contains one of these 
nonempty basis sets. 

Equivalently, we call i? C Z a Bohr set if it contains a set of entry times to an 
open set in a compact metric Kronecker system. That is, 5 is a Bohr set if there 
exists an ergodic group rotation system [Z, Z,m,Ra) and an open U G Z such that B 
contains {n : na G U}. The equivalence of the two definitions of "Bohr set" follows from 
Pontryiagin duahty. 

Following [2], we call a set piecewise Bohr if it contains the intersection of a Bohr set 
and a thick set. Such a set is piecewise syndetic, and an example given in [2] shows that 
there are syndetic sets that are not piecewise Bohr. Another such example is the set 

S:={n:n^V2 mod 1 G (0, 1/2)}; 

Weyl's theorem on equidistribution implies that S is syndetic, and the same theorem 
implies that for all sets of form R = {n : Rep(n) > 0} where p : Z — )■ C is a trigonometric 
polynomial, 

^ ^ 2 iv-A/->oo N - M + 1 
Hence 5* cannot contain the intersection of such an R with a thick set, and so cannot be 
piecewise Bohr. 

One may view piecewise Bohr sets as having more structure than arbitrary sets of 
positive density. For instance, it is shown in [3] that for every m > 0, there are sets 
B gZ with d*{B) > 0, while d*(nto^ " < d*{B)'^/2 for all ci 0. In other words, 
B contains much less than the expected density of 5-term arithmetic progressions of a 
given common difference d, for every d 7^ 0. In contrast, a given piecewise Bohr set will 
have, for many d, more than the expected density of fc-term arithmetic progressions with 
difference d. To be more precise, we state the following lemma. 

Lemma 2.8. Let {Z,Z,m, Ra) be an ergodic Kronecker system, and let U G Z be open. 
Let Bq = {n : na G U}, and let B be the intersection of Bq with a thick set. Then for 
all k gN and all e > 0, there exists d gN such that 

k 

(5) d*{f]B-ld)>m{U)-e. 

1=0 
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In fact, there is a Bohr set of d satisfying ([5]). 

Proof Fix G N, and write Wd for nf=o U - Ida. Choose G Z, with m{Wd) > 
m{U) — e (note that there is a Bohr set of such d). Let / : Z — t- [0, 1] be a continuous 
function supported on Wd with J f dm > m{U)—e. Let {Ir)rm be a sequence of intervals 
with \Ir\ — )■ oo and Ir r\ Bq C B for all r. Then fl/Lo B — Id contains n/Lol-^f '"I -^o) ~ 
for each r. We will show that \Ir H f]^^Q{Ir H i?o) — ^c?|/|/r| > rn{U) — e for sufficiently 
large r. 

By Lemma 12.4^ we have 

(6) lim Tyry^^fina) = [ f dm, 

and the integral is at least m{U) — e. If f{na) > 0, then na G f/ — Ida for < 
I < k, meaning n E Bq — Id for each /. Since / is supported on Wd, implies that 
liminfr-^oo \Ir H nf=o -^o ~ ^'^l/l-^r| > m{U) — e, and the conclusion follows. □ 

As observed in [2j and [1], if a Bohr set is "cut into long segments, shifted, and 
reassembled," the resulting set is piecewise Bohr. The next lemma makes this statement 
precise. 

Lemma 2.9. Let B G 7^ be a Bohr set, let be a sequence of intervals with lengths 

tending to infinity, and let (rj)jgN be a sequence of integers. Then H B) + rj is 

piecewise Bohr. 

Proof. Let {Z, Z,m,Ra) be a metric Kronecker system, with U G Z open such that 
{n : na G f/} is contained in B. Since Z is compact metric, there is a subsequence 
(r^a)jgN of (rja)jgi^ that converges to a point zq G Z. Choosing J sufficiently large, 
f]jyj U + r'-a contains an open set V. 

Now for sufficiently large j, {B fl Jj) + r'j contains {n G /j + r'j : na G U + r'j}, so 
{B n Jj) + r'j contains {n G /j + r'j : na G V}. Thus [Jj{Ij H B) + rj contains the 
intersection of the thick set [jj^jlj + r'^ with the Bohr set {n : na G V}. □ 

The proof of Lemma 12.91 gives a bit more information; we could choose r'j above so 
that m{f]j U + r'ja) > m{U) — e. This leads to the following refinement. 

Corollary 2.10. Let {Z, Z,m,Ra) be a metric Kronecker system with U G Z open. Let 
B = {n G Ij : na G U} , let (/j)jeN be a sequence of intervals with lengths tending to 
infinity, and let (rj)jgN be a sequence of integers. Then [Jjilj r\ B) + rj contains the 
intersection of a thick set with some B' := {n G Ij : na G V}, where V is open and 
m{y) > m{U) - e. 

2.6. The Bohr compactification. Although not strictly necessary for our proofs and 
examples, the Bohr compactification of Z provides a useful perspective for some of the 
questions asked in Section [51 

To form the Bohr compactification 6Z of Z, give R/Z the discrete topology, and let 6Z 
be the dual of that discrete group. Then 6Z is compact, and Z embeds densely therein 
by n I— )■ Cn, where e„(t) = exp(27rmt). Under this embedding, the characters of Z extend 
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continuously to characters of 6Z, and the Bohr topology on Z is the subspace topology 
on Z induced by the topology on 6Z. See [26j for details. 

In the sequel, we will consider Z as a subset of 6Z, and we can speak of a sequence of 
measures on Z converging in the weak* topology of 6Z. In particular, a sequence (z/j)jgN 
of probability measures on Z converges to Haar measure on 6Z if and only if it is an 
equidistributed averaging sequence. 

2.7. A weak correspondence principle. We will use a weak version of Furstenberg's 
correspondence principle from [llj. To state our version, we fix notation for the shift 
space. Let fl = {0, 1}^ with the product topology, and define the shift a : Q ^ Q hj 
{ax){n) = x{n + 1) for x & fl. Then f2 is a compact metric space and a is a surjective 
homeomorphism. 

Proposition 2.11. Suppose B gZ with d*{B) > 0. Let X = {ct^Ib : n G Z}, the orbit 
closure of 1b in the shift space ({0, 1}^, a) and let O he the open set {x & X : a;(0) = 1}. 
Then there is a a -invariant probability measure fi on X with fi{0) > d*{B). Furthermore, 
we can pick fi so that {X, X, /i, a) is ergodic. 

Proof. For i? C Z, let x = Ig, and let Ik be a sequence of intervals with — > oo 
and limjfc_>.oo ^'^^f^ = d*{B). Let t^k = \y^\ Sne/^ ^u^x-, where 5(jnx is the unit point mass 
at a"x. Then every weak* limit /i of the sequence {fik)km is cr- invariant and satisfies 
/i(0) > d*{B). We can find an ergodic fi with these properties by applying the ergodic 
decomposition theorem (see [I3]). □ 

Proposition 12.111 also follows from the proof of Proposition 3.1 of [3]. 

3. Proof of Theorems 11.41 and 11.61 

3.1. Refinement and ergodic theoretic analogue. We will deduce Theorems 11.41 
and 11.61 from the next theorem, which is a refinement of Theorem II. 4[ 

Theorem 3.1. Let (z/j)jgN be an equidistributed averaging sequence, and let A,B C Z 
with d*{B) > 0. Then the following implications hold. 

1. If di,{A) > 0, then A + B is piecewise Bohr. In fact, there exists a Kronecker 
system {Z, Z, m, Ra) such that for all e > 0, there is an open set U C Z with 
m{U) > max{di,{A) , d*{B)} — e and a thick set S <ZZ such that A^ B contains 
5 n {n G Z : raa G f/}. 

2. Ifd,,{A) = 1, then A + B is thick. 

We will deduce Theorem 13.11 from the following proposition about measure preserving 
systems. 

Proposition 3.2. Let (X, X, /i, T) be an ergodic measure preserving system with Kro- 
necker factor {Z,Z,m, Ra) and factor map 7C : X Z. Let D E X with fi{D) > 0, 
and let be an equidistributed averaging sequence. If A G Z with d,^{A) > 0, then 

[J^^^T'^D contains, up to fi-measure 0, a set of the form 7r^^(f/), where U G Z is open 
and m{U) > max{d^{A) , fj,{D)} . 
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Postponing the proof of Proposition 13.21 to Subsection I3.2[ we proceed with the proof 
of Theorem I3.1[ 

Proof of Theorem \3.1[ Fix an equidistributed averaging sequence and sets 

A,B dZ with d^{A) > and d*{B) > 0. Let T be the shift on {0, 1}^, let X be the 
orbit closure of 1^ in ({0, 1}^,T), and let O = {x G X : x(0) = 1}. As Proposition EUD 
allows, let /i be a T-invariant probability measure on X so that (X, X, /x, T) is ergodic 
and /i(0) > d*{B). 

Define V := UaeA^^C*- 

Lemma 3.3. With A,B,X, and V as above, let x & X. For all finite sets F G {n : 
T"x G V}, A + B contains a translate of F. 

Proof. Since x is in the T-orbit closure of 1^, we can write x = 1e, where C Z is 
an increasing union of the form 

oo 

[J{[nk - k,nk + k]r] B) - Uk, 

k=l 

for some sequence of integers n^. This means that A + i? is an increasing union [J'^^i A + 
([nfc — k,nk + k] n B) — ni^. In particular, for a given finite interval J, 

{A + E) n I = (A + {[uk - k,nk + k] n B) - Uk) n / for some /c, 

hence (A + 5 - n^) n / contains {A + E)r\ L 

It follows from the definitions of E and V that A + E is simply {n : T"x G V}, so the 
Lemma is proved. □ 

We now complete the proof of Theorem 13. 11 Part L Let (Z, 2., m, Ra) be the Kronecker 
factor of (X, X, /x, T), and let vr : X — )■ Z be the factor map. Fix e > 0. By Proposition 
13. 2[ V (= UaeA-^'^^) contains, up to yU-measure 0, a set of the form 7r^^(f/), where 
t/ C 2' is open and m{U) > max{d,y{A) , d*{B)} — e. Let x G X such that 

(i) The equation 7i{T"'x) = tt{x) + na holds for all n G Z, and 

(ii) 7r(T"x) G imphes that T"x G K 

Since the sets of x satisfying each of (i) and (ii) separately have full measure, there is 
an X satisfying both conditions. To see that the set of x satisfying (ii) has full measure, 
note that its complement is contained in Unez ^ "(^^^(^) \ 

By condition (i), the set {n : 7r(T"x) G f/} is a Bohr set, and by condition (ii), this 
set is contained in {n : T"-x G V}. Since m{U) > ma.x{d,y{A),d*{B)} — e, Lemma [3.31 
and Corollary 12.101 now imply Part 1 of Theorem 13. 1[ 

Proof of Theorem 13. H Part 2. Without loss of generality we can assume that every 
Uj is supported on A. Let / = Iq, and let C G X with /i(C) > 0. Since (z^jO^gN is an 
equidistributed averaging sequence, the averages 

foT-""- Icdndvjin) 

converge to J f dfi J Icdfj,. In particular, there exists n G A such that fj.{E fl T"0) > 0. 
Since this is true for every C of positive measure, it follows that V = UngA T"0 has full 
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measure. Hence, there exists x E X such that T'^x G V for all n G Z. Lemma 13.31 now 
implies that A + B contains a shift of every finite subset of Z, and in particular that 
A + B contains intervals of every finite length. □ 

Proof of Theorem Theorem 11.61 follows directly from Part 1 of Theorem 13. 

together with Lemma [2.81 □ 

Remark. The deduction of Theorem 13.11 from Proposition 13.21 is similar to the proof of 
|12] . Theorem 3.20, a result of R. Ellis which says that every set B with d*{B) > 
contains translates of every finite subset of some set B' having density d*{B). That 
is, d{B') := lim7v->oo ^"^^j^'^^ = d*{B), and for every finite F C B', there exists c with 
F + ccB. 

3.2. Proof of Proposition [3T2l Let us recall Proposition 13.21 and describe the idea of 
the proof. 

Proposition 13.21 Let {X, X, /i, T) be an ergodic measure preserving system with Kro- 
necker factor {Z,Z,m, Ra) and factor map n : X ^ Z. Let D G X with f^{D) > 0, 
and let (i/j)^^^ be an equidistributed averaging sequence. If A G with d^{A) > 0, then 
UagA -^"-^ contains, up to ^-measure 0, a set of the form ir^^^U), where U (Z Z is open 
and m{U) > max{d,,{A) , fi{D)} . 

To prove the Proposition, we will bound ^[J^^^T'^d from below by averages gj : = 
/ Id °T~"- drij{n), where rij{E) := Uj^AnE); one easily verifies gj < Iu^^^t^d- We then 
pass to a subsequence to obtain a weak limit g := limj^ooS'j- With the aid of the next 
lemma, we find that g is equal to limj_>.oo /E(1d|2.) o T~"^ drij{n). Thinking of E(l/)|2.) 
as a function / : Z — )■ [0, 1], we use Lemma [231 to describe g. 

The next lemma is standard in multiple recurrence arguments; cf. [12J, Lemma 4.15. 

Lemma 3.4. Suppose that (X, X, /i, T) is an ergodic measure preserving system with 
Kronecker factor {Z, Z,m,Ra). Suppose that f G L'^{fi) with K{f\Z) = 0, and let (z/j)jgN 
be an equidistributed averaging sequence. Then for all g G L'^{fj,) and all e > 0, 

du{^n: I J f o T-'" ■ g dfi\ > ej = 0. 

Proof. Write Pzf for K{f\Z). The conclusion is equivalent to the assertion that 

lim l\ I f oT''' ■ gdfif duAn) = 0. 

3^°^ J J 

Writing | / / o T~" ■ gd^x]"^ = f f ^ f o (T x T)~"- ■ g ^ g d^ x ^, we average with respect 
to Uj to find 

(7) jim^j\jfoT-''-gdfi\'du,{n) = j PrMf ^ f) ' 9 ® 9 dfi x fi, 

where Ptxt(/ ® /) is the projection of / ® / on the space of T x T-invariant functions 
in X yu). By Lemma 12. 3[ the space of T x T-invariant functions in L'^{fi x fi) is 
spanned by functions of the form Pzihi) ® Pz{h2). Since Pzif) = 0, the funtcion f ® f 
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is orthogonal to the space of T x T-invariant functions. Hence, the integral on the 
right-hand side of ([7]) is 0. □ 

Proof of Proposition \3.2[ Let (X, X, /i, T), {Z,Z,m, Ra) and vr : X — )■ Z be as in 
the hypotheses of the proposition. Passing to a subsequence of (z/j)jgN, we suppose 
that linij^oo i^j(^) exists and equals d,y{A). Consider the measures rjj on Z given by 
rjj{E) = Vji^A n E.) Then for all j.gj := / Id o T^"^ drjj{n) is supported on |J^g^T"D, 
as is any weak limit of the gj. Again passing to a subsequence, we may assume that 
g := limj_^oo exists weakly, in the sense that limj_j.oo / 9j - h djji exists for all h G L'^i^jj)- 
Thus Proposition 13.21 is a consequence of the following claim. 

Claim. The support of g := \im.j^^gj contains a set of the form 7r^^(f/), where U <Z Z 
is open and m{U) > ma:x{di,{A) , fi{D)} . 

Note: we use "support of g" to mean {x : g{x) > 0}. 

To prove the claim write Id = /i + fo, where /i = E(l£i|2.), E(/o|2.) = 0. Then gj 
decomposes as gj^i + gj^, where gj^i = / /i o T~'"-drij{n), 
9j,o = J fooT-'^drijin). 

By Lemma [3.41 we have for all h G L'^ifJ') and all e > 0, 

du{n : ly /o o . > e| = 0. 

From this and the fact that di,{A) > we conclude that 

rf^jn: I j /ooT-"-/irf/i| >e} =0. 

Hence for all h G L'^ifJ'), 



lim / gjQ ■ hdjjL = lim / fo oT ^ ■ hdjjidrijin) = 0. 



Thus lim^^oo^'j = hiUj-i^oo fi'j.i- Since /i is 2,- measurable, write /i = /i o n, where /i G 
L°°{Z,m), and similarly write gj^i = cjj^i o tt. Then fi{7c{x) — na) = f{T~'"'x), for all n 
and /x-almost every x, and lim^^oc^j,! = hnij^oo / fi o R~'^drjj{n). By Lemma [231 the 
last limit is the convolution fi * tp, where : Z ^ [0,1] is a. function satisfying J ip dm = 
d^{A). Since /i : Z — )■ [0,1] and J fidm = fJ^{D), Lemma [2.61 now implies that g := 
limj_j.oo gj,i is continuous and the support U of g has measure at least max{/i(D), d^^A)}. 
Then the support of 5^ := limj_j,oofi'j contains 7i~^{U), so we are done. □ 
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4. Examples 

Here we find examples of sets A, i? C Z witli d*{B) > wliere A + B is not piecewise 
syndetic. We will construct these examples from Kronecker systems, via the next lemma 
and proposition. 

Lemma 4.1. Let {Z, Z,m,Ra) be a Kronecker system, and let K G Z be compact. The 
following conditions are equivalent. 

(i) K has nonempty interior. 

(ii) {n : na G K} is a Bohr set. 

(iii) {n : na G K} is piecewise syndetic. 

Proof, (i) =^ (ii) follows from the definition of "Bohr set," and (ii) =^ (iii) follows 
from the fact that Bohr sets are syndetic. 

To see that (iii) =^ (i), let K (Z Z be compact with R := {n : na G K} piecewise 
syndetic. Then there exists a finite set F such that R' := Uogf*^ + -R is thick. But R' 
is the set of return times to a union of translates of K: R' = {n : na G IJaeF ^ + '^Q^}- 
We claim that the thickness of R' implies that K' := [J^^p K + aa is equal to Z. Since 
K' is compact, it has open complement. If Z \K' is nonempty, then {n : na G Z \ K'} 
is syndetic, which contradicts the fact that R' is thick, so K' = Z. It follows that one of 
the K + aa has nonempty interior. Hence K has nonempty interior. □ 

Proposition 4.2. Suppose that A C Z, Z = {Z,Z,m, Ra) is a Kronecker system, and 
{na : n & A} has Haar measure in Z. Then for all e > 0, there exists S C Z with 
d*{B) > 1 — e, such that A + B is not piecewise syndetic. 

Furthermore, if is an equidistributed averaging sequence for each z G N, there 

exists B such that d^^ii) (B) > 1 — e for all i, and A + B is not piecewise syndetic. 



Proof. Write E for the closure {na : n G A}, and by Lemma IZTl let K C Z he compact 
with m{K) > 1—e such that E+K has empty interior. By the pointwise ergodic theorem, 
there exists z & Z such that 

1 ^ 

m(K) = lim — > li^(z + na). 

^ ' N^oo N ^ 

Let 5 := {n : z + na G i^}, so that d*{B) > m{K) > 1-e. Then A + B C {n: z + na e 
E + K}, which is not piecewise syndetic, by Lemma [4. 1[ 

To prove the second claim, we can, for each (z/j*^)jgN, pass to a subsequence (p^*'')jgN, 

having the property that the averages limj_j.oo / Ik{z + na) dp^-\n) converge to m{K) 
as j — )■ oo, for almost every z. Thus, there is a 2; that witnesses this convergence for 
each i simultaneously, and we can proceed as in the previous paragraph, taking B to be 
{n : z + na G K}. □ 



To construct examples via Proposition 14. 2[ for Z we can use the Kronecker system 
(6Z, 62., m, i?i), where 6Z is the Bohr compactification of Z, 62. is its Borel a-algebra, 
and Ri{z) = z + 1. For S" C Z, let S be the closure of S in 6Z, and note that S is 
{i?^0 -.neS}. 
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In [in] the closures Si of the following sets Si in 6Z are each shown to have Haar 
measure 0. 

• 5*1 = the set of prime powers (including the primes). 

• 5*2 = the set {n^ + : n, m G N} of sums of two squares. 

• 5*3 = the set of square-full numbers, that is, the set of numbers n so that every 
exponent in the prime factorization of n is at least two. 

• 5*4 = any set of the form {J^s, '■ ^« ^ {0) !}}> where (ni)igN is a sequence of 
positive integers satisfying nj|nj_|_i for all i and rii^i/rii > 3 for all i. 

In [22], it was shown that S^ has Haar measure whenever S5 = where p is a 

polynomial with integer coefficients having degree 2 or 3. 

By Proposition \A.2\ if A is any of the above sets Si (or the union of finitely many such 
sets), then there exists a set i? C Z with d*{B) > 1 — e such that A + B not piecewise 
syndetic. Since the set of square-full numbers includes, for each integer k > 2, the set 
Wk := {n*^ : n G N}, we may also take A = N^k for k >2. 

Remark. In fact, the arguments in [TU] show that closures of the above sets Si, i < 
4, appropriately embedded in j^^ ^^^^^ Zp, have Haar measure 0, where Zp is the set 
of p-adic integers, with the usual topology. We could thereby avoid using the Bohr 
compactification of Z, which may be desirable given its complexity. 

5. Questions about sumsets, the Bohr topology, and recurrence 

Sumsets and the Bohr topology. Recall that 6Z is the Bohr compactification of Z, 
and (z/j)jgN is an equidistributed averaging sequence if and only if limj_j.oo i^j = rni,z in 
the weak* topology of bZ. 

The proof of Theorem 11.41 exploited the properties of equidistributed averaging se- 
quences in two different ways. First, there was Lemma [3.4[ which reduced the problem 
from the setting of a general measure preserving system to the special case of Kronecker 
systems. Lemma [33] can be deduced from the spectral theorem and the following fact, 
which is essentially Wiener's lemma: 

(W): If cr is an atomless probability measure on T and {h'j)j^fq is an equidistributed 
averaging sequence, then for all e > 0, d^{n : | f e'"^ do-{9)\ > e} = 0. 

The second important property of equidistributed averaging sequences is how they 
project to compact abelian groups. Lemma 12.51 says that when (z^jOjgn is an equidis- 
tributed averaging sequence and di,{A) > 0, the measures rjj := ujIa are "large," in the 
sense that the weak*-limits of the rjj are absolutely continuous with respect to Haar 
measure on 6Z. As a consequence we have: 

(L): If {i^j)jeN is as above, A C Z, and d^{A) > 0, then mhz{A) > 0, where A is the 
closure of A in 6Z. 

In Section HJ we showed that when the conclusion of (L) fails for A C Z, there exists 
i? C Z with d*{B) > and A + B is not piecewise syndetic. We do not understand 
the situation where the conclusion of (L) holds but (W) is unavailable. This situation is 
not vacuous, for Katznelson ([20]) and Saeki ([27]) have produced atomless probability 
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measures a on T such that := {n : \ J e*"^ da{6)\ > 1 — e} is dense in feZ for all e > 0. 
In particular, d,^{Ai,) = whenever u is an equidistributed averaging sequence, while 
each {na : n G A^} is dense in Z whenever {na : n G Z,} is dense in the compact abelian 
group Z. We cannot even decide if A1/2 + -B is piecewise syndetic whenever d*{B) > 0, 
where the A1/2 comes from Katznelson's exmaple a. In general, we ask the following. 

Question 5.1. Let A C Z, and let A be the closure of A in 6Z. Which, if any, of the 
following implications hold? 

(1) If nihz^A) > and d*{B) > then A + B is piecewise syndetic. 

(2) If mhz{A) > and d*{B) > then A + B is piecewise Bohr. 

(3) li A = bZ and d*{B) > then A + B is thick. 

Sets of recurrence. Call A C Z a set of recurrence if for every measure preserving 
system (X, X, fi, T) and every D with fi{D) > 0, there exists n & A with fi{Dr\T~"D) > 
0. 

The following question has been asked in various forms, most recently in Section 9 of 

Question 5.2. If A C Z is dense in 6Z, is A necessarily a set of recurrence? 

An affirmative answer to Question 15.21 would imply an affirmative answer to Part 3 
of Question 15.11 The implication is obtained as follows: if every shift of A is a set of 
recurrence, one can show that whenever [X, X, n, T) is an ergodic measure preserving 
system, then n{[J^^^T°-D) = 1 whenever /i(-D) > 0. One can then argue as in the proof 
of Theorem 11.41 to show that A + B is thick whenever d*{B) > 0. 

The next questions might be resolved more easily than Question 15.11 

Question 5.3. Suppose that A C Z has the property that A + B is thick whenever 
d*{B) > 0. Must the following be true? 

• For all ergodic (X, X, /i, T) and all D G X with fi{D) > 0, T^D) = 1. 

a<=A 

Question 5.4. Suppose that A C Z has the property that A + B is piecewise syndetic 
(alternatively, piecewise Bohr) whenever d*{B) > 0. What can be said about A7 

Two sparse summands. Our methods and examples say little about A + B when 
d*{A) = d*{B) = 0. In particular, let P be the set of primes, and define dp{A) = 
lim sup„_^oo ip'j^^j^^'^^j^ for A C P. We wonder what can be said about A+B when dp{A), dp{B) > 

0. A recent result in [8] shows that d{A + A) > whenever dp{A) > 0. Can we conclude 
that A + A is piecewise syndetic? 

Remark. In [21], R. Pavlov constructs a set A C Z with d*{A) = and the property that 
A + B is thick whenever B is infinite. It may be interesting to characterize such A in 
terms of dynamics. 
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